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It  is  known  that  the  number  of  ex- 
ceedances of  normal  sequences  is 
asymptotically  a Poisson  random  vari- 
able, under  certain  restrictions.  We  an- 
alyze the  rate  of  convergence  to  the 
Poisson  limit  and  extend  the  result 
known  in  the  stationary  case  to  nonsta- 
tionary normal  sequences  by  using  the 
Stein-Chen  method.  In  addition,  we 


consider  the  cases  of  exceedances  of  a 
constant  level  as  well  as  of  a particular 
nonconstant  level. 
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1.  Introduction  and  Result 

The  extreme  value  theory  of  Gaussian  sequences 
has  interested  many  authors,  for  instance  Refs. 
[1,4,7, 8],  dealing  with  the  limit  distribution  of  the 
suitably  normalized  extreme  value. 

Let  be  a standardized  normal  sequence 

with  correlations  E(XXj)=r,j,  ij  ^1,  and  <P(-)  the 
distribution  function  of  Xi. 

Let 

N„  = i \(X.  >u,u) 

i = i 

denote  the  number  of  exceedances  of  a boundary 
given  by  a triangular  array  ^n,n  ^ 1}.  Then  it 
was  also  found  that  N„  converges  in  distribution  to 
a random  variable  having  a Poisson  distribution 
P{K),  if  the  mean  number  of  exceedances 
A„  =X,sh(1  - <P(u,h  ))  remains  bounded  (cf.  Ref. 
[4]). 


For  practical  use  of  the  asymptotic  theory,  it  is 
rather  important  to  know  the  rate  of  convergence 
or  at  least  some  upper  bound  for  this  rate. 

For  the  stationary  case,  results  on  the  rate  of 
convergence  have  been  obtained  for  instance  by 
Refs.  [2,3,9,10].  The  aim  of  this  paper  is  to  give  an 
upper  bound  for  the  total  variation  distance  c/n-  be- 
tween Nn  and  F(A„),  in  the  nonstationary  case,  ex- 
tending the  results  of  these  mentioned  papers. 

Suppose  that  for  some  sequence  p„:  |ry|$p|,_;| 
for  iVy,  and  that  the  two  conditions 

p„  < 1 for  all  n^\  (1) 

Pk^AI\ogk,k  ^2,  for  some  constant  A (2) 

are  satisfied.  Define  p as  p = max(0,  nj,  iVy)<l. 

In  addition,  we  assume  that  the  boundary  values 
tend  uniformly  to  <x> ; 

W/.,inin  = min  u„i^  co  as  n-^oo  . (3) 
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The  exceedances  of  a constant  boundary  w,„  = , 

are  considered  first,  where  only  the  tools 
given  in  Ref.  [3]  are  used.  We  show  in  the  second 
result  that  the  method  of  Ref.  [3]  can  be  used  also 
for  nonconstant  boundaries  {w,„}.  But  these 
boundaries  are  restricted  such  that  the  condition 


with  boundary  values  which  are  constant  for  fixed 
n . This  rate  is  only  good  if  is  not  a uniquely 
low  value,  which  is  supposed  for  reasonable 
boundaries.  For  the  case  ti„,niin  is  uniquely  low,  the 
rate  can  be  improved. 


lim  supn(l  - 0(w„.min))<C  < 00  (4) 

n—*  00 

holds.  If  we  want  to  extend  the  results  to  a more 
general  class  of  boundaries  such  that  only 

lim  sup  A„  < C < 00  (5) 


2.  Proof 

The  proof  of  Theorem  1 is  an  adaption  of  that 
used  by  Ref.  [3]  in  the  stationary  case.  We  use  the 
following  lemma  which  is  a straightforward  ex- 
tended version  of  Lemma  3.4  of  Ref.  [3]. 


holds,  we  need  to  combine  the  method  developed 
by  Ref.  [4]  with  that  of  Ref.  [3]  to  get  satisfactory 
results  (see  Ref.  [6]). 

Our  first  result  for  boundaries  which  are  con- 
stant for  fixed  n,  shows  that  the  given  upper  bound 
of  the  rate  of  convergence  depends  mainly  on  the 
largest  positive  correlation  value  p. 


Lemma  1:  Suppose  that 


{X„X,)'^N 


Define  Z,  = 1(X  >u,„)  for  some  boundary  values  u„i 
where 


Theorem  1:  Let  {Xi,i  ^1}  be  a standardized  nonsta- 
tionary normal  sequence  with  correlations  {r,;, 
/,y^l}.  Suppose  that  \rij\^  p\i-j\  for  i^j,  such  that 
Eqs.  (1}  and  (2)  hold.  Let  the  boundary  values 
{u„i=u„,l^i^n}  and  A„  be  real  values  with 
=n (1  — 0(u„)).  Suppose  that  A„  ^ C < <» , for 
some  constant  C.  Then  as  n^oo 


1 - (p{u„i)^  CIn 
for  some  finite  constant  C. 

Then  for  some  constant  K depending  on  C only  and 
for  all  n ^ 2; 

i)  If0^rij<l,then 


dn,{N„,P(K))  = o{^n  Tr^-(log/0' 


I +p 


0^cov(Zi,Zj)^  K ' — n ^'^^^(log/j) 

VI  -Ty 


^Kn 


-2 


A-;l 


This  extends  the  result  of  Ref.  [3]  showing  that  for 
a constant  boundary  their  upper  bound  of  the  rate 
of  convergence  in  the  stationary  case  holds  also  in 
the  nonstationary  case. 


ii)  IfO^nj^  1,  then 

0 ^ cov (Z, ,Z.)^K " 


Theorem  2:  Let  {X,,i  ^1}  be  a standardized  nonsta- 
tionary normal  sequence  with  correlations  {/■,;,  if  ^ 1} 
as  in  Theorem  1 satisfying  Eqs.  (1)  and  (2).  Suppose 
that  the  boundary  values  {tp„,  are 

such  that  Eq.  (4)  holds.  Then  Eq.  (6)  holds. 

The  first  term  of  Eq.  (6)  dominates  the  rate  of  con- 
vergence in  cases  with  Xk»i  Pk  < and  p >0. 

Then  the  rate  of  convergence  depends  only  on  the 
lowest  value  w„,min  of  the  particular  boundary  t/,„ 
and  also  on  the  largest  positive  correlation  p.  It 
extends  naturally  the  results  of  the  stationary  case 


^ ^ Pl'-yjog  n ^ 2p\i  -j |log II 

" n^ 

Hi)  If  — 1 < /-y  ^ 0,  then 


Q^cov{Zi,Zj)^  -K 


" n^ 


iv)  If  then 


0^COV(Z,,Zj)  : 


n 
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We  need  for  Theorem  2 an  extension  of  Lemma  1. 

Lemma  2:  Suppose  that  (Xi,Xj)  and  Zi  are  as  in 
Lemma  1.  For  any  i,j , define  u„ij  =min(i/,„,w,y  ) and 

Vfiij  max(Wn(  dinj  )• 

Then  for  some  constant  K depending  only  on  C and 
for  all  rt  25  2: 

i)  7/0^  nj^  1,  then 
0^cov(Zi,Zj)^K 

V 1 — r,j  ' ^^"ij  ' 

with  K ^ (277)“^^  • (1  Try 

ii)  If0^r,j^l,then 

0 ^ cov {Zi ,Z,)-^Kr,j(p {u,uj ) ^ (p {v„,j ) j ‘ 

Hi)  If  —l^rij^O,  then 

0^cov{Z„Zj)^-{l-  <P{u„i, ))( 1 - (P{v„,j)) 
^-il-cp{u„,)fi 
iv)  If  then 

0$  \cov{Zi,Zj)\^K  min(l,|/'y  |wmjV„y  +rfvn,j) 
{\-(p{u„,))-{\-(p{v,„j)) 

(The  proof  of  this  lemma  is  given  in  [6]). 


S„=  S \cov  {Z,  ,Zj)\=  S c,j 

1 « / <y  ^ /I 

is  split  up  into  three  parts,  by  using  5 >0  such  that 


There  are  only  finitely  many  k's  with  pk  >d.  This 
will  be  treated  first  as  Case  (i).  For  indices  k with 
Pk^8,  we  distinguish  Case  (ii)  with  k <n^  and 
Case  (iii)  with  k^n^. 

Case  (i):  Each  term  c,y  of  the  sum  S„  is  bounded 
above  by 

/^,j-2/(l+p)(log,j)-p/(l+P) 

if  rij  ^0  by  Lemma  2(i) 
or  bounded  by 

Kn-^ 

if  r,j  < 0 by  Lemma  2(iii). 

Since  there  are  finitely  many  A:’s  with  pk  >8,  the 
number  of  terms  c,j  with  |/  —j\=k  and  p*  > 5 is  of 
the  order  0{n).  Hence  the  sum  on  these  terms  is 
bounded  by 

^^-(l-P)/(l+P)(log„)-p/(l+P)+/^„-l_ 

Case  (ii):  There  are  at  most  n^  terms  pk  such  that 
and  k<n^.  Hence  there  are  at  most 
0(«*'^^)  terms  c,y  with  such  a ^=1/— y|.  But  each 
such  term  c,j  of  S„  is  bounded  by 


Theorem  1 follows  also  by  Theorem  2.  There- 
fore, we  prove  now  Theorem  2 by  using  the  method 
of  Ref.  [3], 

By  Theorem  3.1  of  Ref.  [3],  we  have 

+ X \cov{Z,,Zi)\).  (7) 

If  p = 0,  i.e.  if  for  i^j,  then  using  Lemma 
2(iv)  for  the  second  term  of  Eq.  (7),  we  get  the 
second  term  of  Eq.  (6)  which  dominates  the  first 
one  in  this  case,  if  p*  >0  for  some  k.  Obviously,  if 
p*  =0  for  all  k,  then  the  result  holds,  since  the  sec- 
ond term  in  Eq.  (7)  is  0. 


if  r,j  ^0  by  Lemma  2(i) 
or  bounded  by 


Kn-^ 


if  /-y  <0  by  Lemma  2(iv). 

Then  the  sum  of  these  terms  c,y  is  bounded  by 
0(n-'^^'). 

Case  (iii):  Finally  we  consider  the  terms  such  that 
Pk^  8,  with  k'^n^.  Note  that  we  have 


A 

Slogn 


(8) 


Thus  suppose  from  now  on  that  p > 0. 
Because  of  Eq.  (2)  the  sum 


541 


Each  such  term  c,,  of  S,,  gives  a contribution 
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Kpk 


/ Vlog  n 


n 


\ n 


if  Kij  5=0  by  Lemma  2(ii)  and  by  using  Eq.  (8) 


if  Kij  < 0 by  Lemma  2(iv). 

Taking  now  the  sum  on  all  terms  (/,;')  with 
|/  we  get  the  second  term  of  Eq.  (6). 

Finally,  adding  up  all  these  upper  bounds  of  Cases 
(i),  (ii),  and  (iii),  the  result  Eq.  (6)  of  Theorem  2 
follows. 
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